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Abstract. We investigate Koszulity of operads for various n-ary algebras. We then focus to 
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algebras with one anti-associative operation. Since the corresponding operad is not Koszul, 
the deformation cohomology differs from the standard one. We describe the relevant part of 
the deformation cohomology for this type of algebras using the minimal model for the anti- 
associative operad. In the remaining sections we discuss free partially associative algebras 
and formulate open problems. 
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1. Introduction 

We study Koszulity of operads for various n-ary algebras, i.e. algebras with an n-multilinear 
operation satisfying a specific version of associativity. We will then focus to the particular 
case of algebras with one anti-associative operation, i.e. an operation a,b i— > ab satisfying 
a{bc) + a{bc) = for each a, b and c. The corresponding operad Ass is not Koszul, so 
the deformation cohomology differs from the "standard" one. We describe the standard 
cohomology for this type of algebras and the relevant part of the deformation cohomology 
based on the minimal model of Ass. We also give a description of free partially associative 
algebras which, in the Koszul cases, coincides with the one given in 0. 
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We are aware that most of the results were known or anticipated by specialists. Let 
us mention at least the work of H. Ataguema and A. Makhlouf [J]], V. Dotsenko and 
A. Khoroshkin ||, A.V. Gnedbaye ]7|], E. Hoffbeck |TU] and the talk given by J.-L. Loday at 
the Winter School in Srni, in January 2008. 

The aim of this paper is to present these scattered results in a systematic way and explain 
some common misconceptions related to Koszul duals of operads which are quadratic but 
not binary, see Remark |2|. The novel part is a description of the deformation cohomology 
for anti-associative algebras. To our knowledge, this paper is the first place where some 
nontrivial information about the minimal model of a non-Koszul operad and the related 
cohomology appears. 

Conventions. The basic reference for operads, quadratic duality an Koszulness is M, our 
notation and terminology will also be based on [16| and |T7|]. We will work with operads 
in the category of chain complexes over a field k of characteristic zero though, in the light 
of pfl, most if not all results remain valid over the ring of integers. 



2. Duality for quadratic operads revisited 

All ideas recalled in this section are already present in |J, but we want to emphasize some 
specific features of the non-binary case related to a degree shift in the Koszul dual which 
seem to be overlooked, see Remark || below. 

Fix a natural n > 2 and assume E = {E(a)} a >2 is a S-module such that E(a) = if 
a n. We will study operads V of the form V = T(E)/(R), where T(E) is the free operad 
generated by E and (R) the operadic ideal generated by a subspace R C T(E)(2n — 1). 
Operads of this type are called quadratic, or binary quadratic if n = 2. 

Let E y = {E y (a)} a > 2 be a S-module with 



£ v (a) := 



sgn a <g> | a 2 E(a)#, if a = n and 
0, otherwise 



where ] a ~ 2 denotes the suspension iterated a — 2 times, sgn a the signum representation of the 
symmetric group E , and # the linear dual of a graded vector space with the induced rep- 
resentation. Recall that V* := Hom(V,k), so = (VL^)*. There is a non-degenerate, 
S 2n _i-equivariant pairing 

(1) : T(E v )(2n - 1) ® T(E)(2n - 1) -> k 

determined by requiring that 

for arbitrary e',f G E(n)#, e", f" G E{n). 
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Definition 1. The Koszul or quadratic dual of the quadratic operadV = T(E)/(R) as above 
is the quotient 

V- :=T{E V )/(R L ), 

where R 1 - C T(E v )(2n — 1) is the annihilator of R C T(E)(2n — 1) in the pairing (TJj, and 
(R L ) the operadic ideal generated by R x . 

Remark 2. If V is a quadratic operad generated by an operation of arity n and degree 
d, then the generating operation of V' has the same arity but degree —d + n — 2, i.e. for 
n/2 (the non-binary case) the Koszul duality may not preserve the degree of the generating 
operation! There seemed to be a common misunderstanding that the Koszul duality preserves 
the degree of generating operations even in the non-binary case. This resulted in several 
wrong statements about the Koszulity of n-ary algebras. 

Recall |17|, Definition II. 3. 15] that the operadic suspension sV of an operad V = {"P(a)} a >i 
is the operad sV = {sV(a)} a >i, where sV(a) := sgn a (g)| a_1 V(a), with the structure 
operations induced by those of V in the obvious way taking into account, as always, the 
Koszul sign rule requiring that whenever we interchange two "things" of odd degrees, we 
multiply the sign by —1. The cooperadic suspension sC of a cooperad C is defined analogously. 

The cobar construction [T7], Definition II. 3. 9] of a coaugmented cooperad C is a dg-operad 
VL{C) of the form Vt{C) = (r(jsC), do). Here s denotes the cooperadic suspension re- 
called above, sC the coaugmentation coideal of the coaugmented cooperad sC, and j the 
component-wise desuspension. The differential 8q is induced by the structure operations of 
the cooperad C. If V = {'P(a)} a >i is an augmented operad with finite-dimensional compo- 
nents, the component-wise linear dual V* = {P(a) # }a>i is a coaugmented cooperad. The 
composition D(V) := Q(V&) of the linear dual with the cobar construction is the dual bar 
construction of V. For V quadratic, there exist a natural map D(V l ) — > V of dg-operads. 
Let us recall the central notion of M. 

Definition 3. A quadratic operad V is Koszul if the natural map D(V l ) — > V is a homology 
equivalence. 

The notation and terminology concerning the (co)bar construction has not been standard- 
ized. For instance, the use of the (co)operadic suspension s in our definition of Q(C) is purely 
conventional and guarantees that Q(— ) does not change the degrees of elements of arity 2. 
In recent literature, the Koszul dual is sometimes defined as a functor V \— ► V 1 from the 
category of quadratic operads to the category of quadratic cooperads. Our V 1 recalled above 
is then the composition of this co-operadic Koszul dual with the component-wise linear dual, 
V 1 = (P')*. In our choice of conventions we, however, tried to stay as close to as possible. 
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3. Four families of n-ARY algebras 



We introduce four families of quadratic operads and describe their Koszul duals. These 
families cover all examples of 'n-ary algebras' with one operation without symmetry which 
we were able to find in the literature. 

Let V be a graded vector space, n > 2, and fi : V® n — > V a degree d multilinear operation 
symbolized by 



l 2 



We say that A = (V, fi) is a degree d totally associative n-ary algebra if, for each 1 < i, j < n, 
where II : V — > V is the identity map. Graphically, we demand that 




ith input 




jth input 



for each i, j for which the above compositions make sense. Observe that degree totally 
associative 2-algebras are ordinary associative algebras. 

In the following definitions, T(fi) will denote the free operad on the S-module with 

the regular representation k[S n ] generated by /x, if a = n and 
0, otherwise. 

Definition 4. We denote tAss^ the operad for totally associative n-ary algebras with oper- 
ation in degree d, that is, 

tAss n d := r(u)/(i? Uss «) 
with /i an arity n generator of degree d and 

RtAss™ '■= Span {fi Oi fi - fi Oj fi, for i, j = 1, . . . , n} . 

We call A = (V, ft) a degree d partially associative n-ary algebra if the following single 
axiom is satisfied: 



(2) 



^_-g (i+ i) (ri -i)/j (a^- 1 ® fi ® a®"-*) = o. 



i=i 



Degree partially associative 2-ary algebras are classical associative algebras. More inter- 
esting observation is that degree (n — 2) partially associative n-ary algebras are the same as 
Aoo-algebras A = {V, Ui, u 2 , . . .) |TT], §1.4] which are "meager" in that they satisfy = for 
k ^ n. Symmetrizations of these meager Aoo-algebras are Lie n-algebras in the sense of [H. 
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Definition 5. We denote pAss d the operad for partially associative n-ary algebras with 
operation in degree d. Explicitly, 

n 

pAss n d := I»/ ( ^(-l)^"- 1 ^ o, /i ) 

i=i 

with fx a generator of degree d and arity n. 

It follows from the above remarks that tAss^ = pAss^ = Ass, where Ass is the operad 
for associative algebras. We are going to introduce the remaining two families of operads. 
Recall that s denotes the operadic suspension and s _1 the obvious inverse operation. 

Definition 6. We define tAss d := stAss d _ n+1 and pAss d := s~ 1 p >/ 4ss^ +n _ 1 . 

We leave as an exercise to verify that tAss ^-algebras are structures A = (V,/i), where 
// : V® n — > V is a degree d linear map satisfying, for each 1 < i, j < n, 

(-l) i(n+1 V (I®*- 1 ® n ® I®""*) = (-l) j(n+1 V ® A* ® • 

Likewise, pAss^-algebras are similar structures, but this time satisfying 

n 

^^(E^- 1 ®/!® I®""*) =0. 

i=l 

Definition 7. Let Ass := L4sSq = jxAsSq. Explicitly, Ass-algebras are structures A = (V, /j.) 
with a degree bilinear operation \i : V ® V — > V satisfying 

H(H®1) ® /i) = 

or, m elements 

(3) a(6c) + (a6)c = 0, 

/or a,b,c £ V . We call these objects anti-associative algebras. 

Anti-associative algebras can be viewed as associative algebras with the associativity taken 
with the opposite sign which explains their name. Similarly, tAss\ = pAss ^-algebras are 
associative algebras with operation of degree 1. The corresponding, essentially equivalent, 
operads are the simplest examples of non-Koszul operads, as we will see in Section [|. The 
proof of the following proposition is an exercise. 

Proposition 8. For each n > 2 and d, (tAss d ) 1 = p-4ss" d+n _ 2; (pAss d ) 1 = tAss"i d+n _ 2 , 
(tAss^y =pAss n _ d+n _ 2 and (pAss^) 1 = tAss n _ d+n _ 2 , 
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n odd 


d even 
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yes 


d odd 
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no 




tAss n d 


n even 
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no 



pAss n d 


n even 
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no 


d odd 


no 


yes 




pAss d 


n even 


n odd 
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no 


no 


d odd 


yes 


yes 



Figure 1. Koszulness of the operads tAss d , pAss d , tAss^ and pAss d . "Yes" 
means that the corresponding operad is Koszul, "no" that it is not Koszul. 

4. KOSZULITY - THE CASE STUDY 

This section is devoted to the following statement organized in the tables of Figure |l|. 
We, however, know to prove the non-Koszulity direction ( "no" in Figure [I]) only for n < 7 
although we expect it to be true for arbitrary n, see also the notes following Theorem 
Remark [18| and the first problem of Section [7|. 



Theorem 9. The operad tAss d is Koszul if and only if d is even. The operad pAss d is 
Koszul if and only if n and d have the same parity. The operad tAss^ is Koszul if and only 
if n and d have different parities. The operad pAss d is Koszul if and only if d is odd. 



The Koszulity part ( "yes" in the tables of Figure P will follow from [10] and relations be- 
tween the operads tAss d , pAss d , tAss d and pAss d , see Proposition The non-Koszulness 
part ( "no" in Figure HD will, for n < 7, follow in a similar fashion from Proposition |17[ Since 
we do not know how to extend the proof of Proposition [H] for arbitrary n, the non-Koszulity 
part of Theorem ^ is, for n > 8, only conjectural. 

In particular, the operads Ass and tAss\ = pAss\ are not Koszul. Let us formulate useful 

Lemma 10. Let be one of the operads above. Then V"2 is Koszul if and only if V d+2 is 
Koszul, that is, only the parity of d matters. 

Proof. There is a 'twisted' isomorphism 

(4) <p : V n d n +2 , 

i.e. a sequence of equivariant isomorphisms (p(a) : V d (a) — ■> V d+2 (a), a > 1, that commute 
with the cooperations such that the component (p(k(n — 1) + 1) is of degree 2k, for k > 0. 

To construct such an isomorphism, consider an operation \J of arity n and degree d, and 
another operation fi" of the same arity but of degree d + i. We leave as an exercise to verify 
that the assignment // \— > /i" extends to a twisted isomorphism u : T(fjf) — > r(/x") if and 
only if i is even. 
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Let V% = T(fj,')/(R') and V% +2 = T(fj,")/(R"). It is clear that the twisted isomorphism 
uj : — > r(/i") preserves the ideals of relations, so it induces a twisted isomorphism (|J). 
A moment's reflection convinces one that <p induces similar twisted isomorphisms of the 
Koszul duals and the bar constructions. This, by Definition || gives the lemma. □ 

Proposition 11. The operads marked "yes" in the tables of Figure [/] are Koszul. 

Proof. The operads tAss^ are Koszul for all n > 2 by [|K], § 7.2] (see also J7| for the case n 



even and d — 0). So, by Lemma [10], the operads tAss^ are Koszul for all even d and n > 2, 
which gives the two "yes" in the upper left table of Figure [1|. 

The "yes" in the upper right table follow from the "yes" in the upper left table, the fact 
that an operad is Koszul if and only if its dual operad is Koszul, and the isomorphism 
(pAss^y = tAss n L d+n _ 2 established in Proposition ||. The "yes" in the lower two tables 
in Figure p] follow from the upper two tables and the fact that the suspension preserves 
Koszulity. □ 

Before we attend to the "no" part of Theorem |9|, we recall an important criterion for 
Koszulity due to which easily generalizes to the non-binary case. The Poincare or gen- 
erating series of a graded operad V* = {P*(a)} a >i is defined by 



9v(t) :=J2^x(V(a))t a , 



al 

a>l 



where xCP( a )) denotes the Euler characteristic of the graded vector space V*(n), 

x(V(a)) :=^(-l)Mim(^(a)). 

i 

Observe that if V is not concentrated in degree zero, the Euler characteristic and thus also 
the Poincare series may involve negative signs. 

Theorem 12 (@). If a quadratic operad V is Koszul, then its Poincare series and the 
Poincare series of its dual V 1 are tied by the functional equation 

(5) gv (-g v ,(- t ))=t. 

Our first task will therefore be to describe the Poincare series of the family tAss^ which 
generates, via the duality and suspension, all the remaining operads. 



Lemma 13. The generating function for the operad tAss^ is 

(6) gtAss^(t) ■= I i-t»-i' 

{ t-t n + t 2n ~\ ifd is odd. 



if d is even, and 
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Proof. The components of the operad tAss^ are trivial in arities different from k(n — 1) + 1, 
k > 0. The piece tAss^{k{n — 1) + 1) is generated by all possible o r compositions involving 
k instances of the generating operation fi, modulo the relations 

(7) /I Oj jj, - // oj //, for z, j = 1, . . . , n 

which enable one to replace each /i Oj /i, 2 < z < n, by o x o/i. 



If the degree (i is even, the operad L4ss^ is evenly graded, so the associativity |13], p. 1473, 
Eqn. (1)] of the cooperations does not involve signs. Therefore an arbitrary o r composition 
of k instances of /i can be brought to the form 

rjk ■={■■■ ((a 1 °i lA °i A*) °i • • • ) °i Ai- 
We see that tAss^{k{n — 1) + 1) is spanned by the set {r] k o a; a G Tiy n ^x)+i}, so 

dim(tAss^(k(n - 1) + 1)) = (k(n - 1) + 1)! 

and, by definition, 



w*) = E tfe(n ~ 1)+1 



i - t n ~ r 

k>0 



which verifies the even case of 



The odd case is subtler since the associativity [13, p. 1473, Eqn. (1)] may involve nontrivial 
signs. As in the even case we calculate that 

(8) dimitAss^kin - 1) + 1)) = (k{n - 1) + 1)! for k = 0, 1, 2, 

because these small arities do not require the associativity. 

If k > 3, we can still to bring each o r composition of k instances of fi to the form of the 
'canonical' generator rjk, but we may get a nontrivial sign which may moreover depend on 
the way we applied the associativity. Relation (|7|) implies that 

(9) (fi oj. fi) o x fi=(fJL o n fi) o x fi 

in tAss r ^(3n — 2). Applying (0) and the associativity Jl3|, p. 1473, Eqn. (1)] several times, 
we get that 

(fi Ox fi) Oj fi = fi Ox (fi Oj fi) = fl Ox (fi O n fi) = (fi Oj n) O n fi = (fi O n fi) O n fi 

(10) = fi O n (fi Ox fi) = fi O n (fi O n fl) = (fi O n fi) 2n _l fi 

= (fl °1 A*) °2n-l fi- 



Since the degree of fi is odd, the first line of the associativity ]13], p. 1473, Eqn. (1)] implies 

(A* °i A*) °2n-l = -(A* °« A*) °i A* 
therefore (f|) and (0) combine into 

Oj y)oxlJL= -(/! Oj /i) Oj /J. 
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This means that (// o 1 ji) o 1 jj, = so tAss^(3n — 2) = 0. Since tAss^(k(n — 1) + 1) is, for 
k > 3, generated by tAss^(3n — 2), we conclude that tAss^{k{n — 1) + 1) = for k > 3 
which, along with (|), verifies the odd case of (|7]). □ 

Remark 14. The Poincare series of an operad V and its suspension sV are related by 



9sv(t) — —9v(—t)- Lemma |X3| thus implies that the generating series of the operad tAss™ 



stAsSj_ n+1 equals 

{t + (— 1) t n + t 2n_1 , if n and d have the same parity, and 
; — -, if n and d have different parities. 
l-(-l) d t n - 1 F 

We do not know explicit formulas for the Poincare series of pAss 1 ^ and pAss^ except in the 
case n = 2 when these operads coincide with the corresponding (anti)-associative operads. 

Example 15. It easily follows from the above calculations that, for the anti-associative 
operad Ass, one has 

Ass(l) = k, As~s(2) S k[E 2 ] and As~s(3) = k[S 3 ], 
while Ass (a) = for a > 4. 

Let us return to our task of proving the non-Koszulity of the "no" cases in the tables of 
Figure |I[ Our strategy will be to interpret ([5]) as saying that —g-p\{—t) is a formal inverse 
of g-p{t) at 0. Since g'-p{0) = 1, this unique formal inverse exists. In the particular case of 
V = tAssj, with d odd, this means that — fl , p^a" < , +n _ a ( — t) should be compared to a formal 
inverse of gtAss™ (t) = t — t n + t 2n_1 . A simple degree count shows that g P Ass™ d+n _ 2 (t) is of the 
form 

t - A 1 t n + A 2 t 2n ~ 1 - A 3 t 3n ~ 2 H , for n even and 

t + A x t n + A 2 t 2n - 1 + A 3 t 3n - 2 + ■■■ , for n odd, 
for some non-negative integers Ax, A 2 , A 3 , . . ., therefore — g P Ass™ d+n _ 2 (— t) is in both cases the 
formal power series 

(11) t + Ait n + A 2 t 2n ~ 1 + A 3 t 3n ~ 2 + ■■■ 

with non- negative coefficients. If we show that the formal inverse of t — t n + t 2n ~ l is not of 



this form, by Theorem [12] the corresponding operad tAss^ is not Koszul. 

Example 16. The Poincare series of the operad tAss\ is, by Lemma |l^, 

g tAss 2(t) = t-t 2 + t 3 . 

One can compute the formal inverse of this function as 

t + t 2 + t 3 - 4t 5 - 14t 6 - 30t 7 - 33t 8 + 55t 9 + ■ • • . 

The presence of negative coefficients implies that the operad tAss 2 is not Koszul, neither is 
the anti-associative operad Ass = tAssl = s^tAssf. 
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Likewise, the Poincare series of the operad tAssf equals 

9tAs4(t)=t-t 3 + t 5 

and we computed, using Matematica, the initial part of the formal inverse as 

t + t 3 + 2t 5 + U 7 + 5t 9 - 13t u - U7t 13 + ■■■ 

The existence of negative coefficients again implies that the operad tAssf is not Koszul. The 
formal inverse of 

up to the first negative term is 

t + t 4 + 3t 7 + lit 10 + 42t 13 + 153t 16 + 469t 19 + 690t 22 - 5967t 25 + • • • 
so tAss\ is not Koszul. 

The complexity of the calculation of the relevant initial part of the inverse of gtAss™{t) = 
t — t n + t 2n ~ x grows rapidly with n. We have, however, the following: 

Proposition 17. For n < 7, the formal inverse of t — t n + t 2n_1 has at least one negative 
coefficient. Therefore the operads tAss^ for d odd and n < 7 are not Koszul. 

Proof. The function g(z) := z — z n + z 2n ~ l is analytic in the complex plane C. Its analytic 
inverse g~ x {z) is a not-necessarily single- valued analytic function defined outside the points 
in which the derivative g'(z) vanishes. Let us denote by 3 the set of these points, i.e. 

3 := {z E C; g\z) = 0}. 

The key observation is that, for n < 7, the equation g'{z) = has no real solutions, 3nR = 0. 
Indeed, one has to solve the equation 

(12) g'(z) = 1 - nz n ~ l + (2n - l)^ 2 "- 2 = 

which, after the substitution w := y n ~ l leads to the quadratic equation 

l-nw + (2n- l)w 2 = 
whose discriminant n 2 — 8n + 4 is, for n < 7, negative. 

Let f(z) be the power series representing the branch at of g~ l {z) such that /(0) = 0. It 
is clear that f(t) is precisely the formal inverse of g(t) at 0. Suppose that 

f(z) = z + a 2 z 2 + a 3 z 3 + a 4 z 4 H , 

with all coefficients 02,03,04,... non-negative real numbers. Since 3^0 and obviously 
0^3, the radius of convergence of f(z) at 0, which equals the radius of the maximal circle 
centered at whose interior does not contain points in 3, is some number r with < r < 00. 
Let 3 G 3 be such that I3I = r. Since all coefficients of the power series / are positive, we 
have 

1/(3)1 </(|3|)=/(r), 
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so the function f(r) must have singularity at the real point r £ K., i.e. <7'(z) must vanish 
at r. This contradicts the fact that g'(z) = has no real solutions. □ 

Remark 18. Equation (|12|) has, for n = 8, two real solutions, 31 = and j 2 = y / T/5. 

This means that the inverse function of 2 — z n + z 2n_1 has two positive real poles and the 



arguments used in our proof of Proposition [17| do not apply. 



We verified Proposition [IT] using Matematica. The first negative coefficient in the inverse 
of t — t n + t 2n ~ l was at the power t 57 for n — 5, at t 161 for n = 6, and at i 1171 for n = 7. 
For n = 8 we did not find any negative term of degree less than 10 000. It is indeed possible 
that all coefficients of the inverse of t — t s + t 15 are positive. 



Proposition [17] together with the fact that the suspension and the !-dual preserves Koszulity 



imply the "no" entries of the tables in Figure [l] for n < 7. 

5. COHOMOLOGY OF ALGEBRAS OVER NON-KOSZUL OPERADS - AN EXAMPLE 

In this section we study anti-associative algebras introduced in Definition |7|, i.e. structures 
A = (V, fi) with a degree-0 bilinear anti-associative multiplication fi : V® 2 —>■ V. We describe 
the 'standard' cohomology H~(A; A) st of an anti-associative algebra A with coefficients in 
itself and compare it to the relevant part of the deformation cohomology H~ (A; A) based 
on the minimal model of the anti-associative operad Ass. Since Ass is, by Theorem |9|, 
not Koszul, these two cohomologies differ. While the standard cohomology has no sensible 
meaning, the deformation cohomology coincides with the triple cohomology |3], |J and governs 
deformations of anti-associative algebras. 

It was explained at several places [0, [13], [14], |1^] how a, not-necessarily acyclic, quasi-free 
resolution (V, d = 0) (M, d) of an operad V, which we assume for simplicity non-dg and 
concentrated in degree 0, determines a cohomology theory for "P-algebras with coefficients 
in itself. If V is quadratic and if we take as (M, d) the dual bar construction (recalled in 
Section of the quadratic dual V 1 , we get the 'standard' cohomology Hp(A;A) st as the 
cohomology of the 'standard' cochain complex 

C X V {A- A) st A C 2 V (A; A) st A C%{A- A) st A C^A; A) st A ■ ■ • 
in which C%,(A;A) st := Hom(V-{p) <g> Sp V® P ,V), p > 1, and the differential 5 s * t is induced 



from the structure of V' and A, see 0, Section 8] or [0, Definition II. 3. 99]. This type of 
(co)homology was considered in the seminal paper ||. 

The deformation (also called, in ||12|| , the cotangent) cohomology uses the minimal model 



of V in place of (^, <9). Recall JT3], p. 1479] that the minimal model of an operad V is a 
homology isomorphism 
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of dg-operads such that the image of d consists of decomposable elements of the free operad 
T(E) (the minimality). It is known JT7], Section II. 3. 10] that each operad with V(l) = k 
admits a minimal model unique up to isomorphism. The deformation cohomology Hj,(A; A) 
is the cohomology of the complex 

C l v (A; A) C 2 V (A; A) C%{A- A) C*(A; A) • • • 

in which A) := Hom(V, V) and 

C£(A; A) := Hom(® q > 2 E p „ 2 (q) ® Eq V), for p > 2. 



The differential 5* is defined by the formula which can be found in [14], Section 2] or in the 
introduction to |0J. If P is quadratic Koszul, the dual bar construction of V 1 is, by fl3| , 
Proposition 2.6], isomorphic to the minimal model of V, thus the standard and deformation 
cohomologies coincide, giving rise to the 'standard' constructions such as the Hochschild, 
Harrison or Chevalley-Eilenberg cohomology. 

Neither Hjp(A; A) st nor H^(A] A) have the 0th term. A natural H° exists only for algebras 
for which the concept of unitality makes sense. This is not always the case. Assume, for 
example, that an anti-associative algebra A = (V, //) has a unit, i.e. and element 1 6 y such 
that la — al — a, for all a G V. Then the ant i- associativity (|3|) with c = 1 gives ab + ab = 0, 
so ab = for each a,b G V. 

Let us describe the standard cohomology H~ (A; A) st of an anti-associative algebra A = 
(V, //). The operad Ass is, by Proposition [5], self-dual and it follows from the description of 
Ass = Ass 1 given in Example [To] that H~(A; A) st is the cohomology of 

in which C P ~{A; A) := Hom(V® p , V) for p = 1, 2, 3, and all higher C P ~{A; A)'s are trivial. 
The two nontrivial pieces of the differential are basically the Hochschild differentials with 
"wrong" signs of some terms: 

<5 1 ((^)(a, b) := aip{b) — <p(ab) + f(a)b, and 
<5 2 (/)(a, 6, c) := af(b, c) + f(ab, c) + /(a, be) + /(a, b)c, 

for if G Hom(V, V), f G Hom(V® 2 ,V) and a, b, c G V. We abbreviated fi(a,b) = ab, 
fi(a, <p(b)) = aip(b), &c. One sees, in particular, that H~(A; A) st = for p > 4. 

Let us describe the relevant part of the deformation cohomology of A. It can be shown 
that Ass has the minimal model 

with the generating S-module E = {E(a)} a >2 such that 

- E(2) is generated by a degree bilinear operation /i 2 : V ® V — > V, 

- E(3) is generated by a degree 1 trilinear operation /x 3 : K 03 — > V, 
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- E(A) = 0, and 

- E(5) is generated by four 5-linear degree 2 operations fi\, A*5> A*i> A*5 : V^® 5 — > V, 
so the minimal model of Ass is of the form 

(Ass, 0) <-^- (r(/i 2 , fi 3 , n\, i4, n\, ...),&). 

Notice the gap in the arity 4 generators! We do not know the exact form of the pieces E(a) : 
a > 6, of the generating E-module E, but we know that they do not contain elements of 
degrees < 2. Their Euler characteristics can be read off from the inverse of the Poincare 
series gjf s (t) = t + t 2 + t 3 , and one gets 

X (E(2)) = 1, X (E(3)) = -1, X (E(A)) = 0, X (£(5)) = 4, 
X (E(6)) = -14, X (E(7)) = 30, X (E(8)) = -33, X (E(9)) = -55, . . . 
The differential d of the relevant generators is given by: 
d(fi 2 ) ■= 0, 

<9(/i 3 ) := ill o 1 fi 2 + /i 2 o 2 fi 2 , 

'■= (^2 °2 A*3) °4 A*2 - (At3 °3 AO °4 A*2 + (A*2 °1 AO °3 A*3 ~ (^3 °1 AO °3 A*2 
+ (A*2 °1 A*3) °1 A^2 - (A*3 °1 A*2) °1 A*2 + (A^ °1 ^3) °4 ^2 - (A*3 °2 ^2) °4 A*2, 

:= (/i 3 Oi fl 2 ) Oi /i 2 - (Ai2 °1 A*3) °1 A*2 + (Ai2 °1 A^) °3 A^2 ~ ^3 °2 ^2) °3 ^2 
+ (//2 °2 A*3) °3 A*2 - (a*3 °3 ^2) °3 A*2 + (a*2 °1 A^) °3 A*3 - (A*3 °1 A^) °4 A*2, 
d((4) ■= (A*3 °2 ^2) °4 A*2 - (A*2 °2 ^3) °2 A*2 + (A*3 °2 ^2) °2 A*2 ~ (fJ>2 °1 A^) °2 A*3 

+ (a«2 °i A*3) °3 A*2 - (a*2 °i °i A*2 + (a*2 °i H2) °i A*3 - (a*3 °i A^) °2 A*2, and 

:= (/i 3 °1 /i 2 ) °3 A*2 - (A*3 °3 A*2) °3 A*2 + (A*2 °2 A*s) °3 A*2 ~ (A*3 °2 ^2) °3 ^2 
+ (/42 °1 A*2) °2 A^3 - (A*2 °1 ^3) °2 A*2 + (A^ °1 A^) °1 A*3 ~ (/42 °1 A^) °1 A*2- 

One can make the formulas clearer by using the nested bracket notation. For instance, /i 2 
will be represented by (••), /i 3 by (•••), /x 2 , by (•••••) 2 , /j, 3 o 2 /i 2 by (•(••)•), &c. With this 
shorthand, the formulas for the differential read 

£>(..) := 0, 

:=((..).) + (.(..)), 

d(....y ■.= (.(..(..))) - (••(•(••))) + ((••)(•••)) - ((••)(••)•) 
+ (((••)••)•) - (((••)•)••) + ((•••)(••)) - (•(••)(••)), 

9(....) 2 := (((..)•)..) - (((..)••).) + ((..(••)).) - (•(•(••))•) 
+ (•(•(••)•)) - (••((••)•)) + ((••)(—)) " ((••)•(••)), 

d(....) 3 := (•(..)(..)) " (•((••)••)) + (•((••)•)•) - ((•(—))•) 

+ ((••(••))•) " (((••)••)•) + (((—)•)•) " ((•(••))••), and 

«9(....) 4 := ((..)(..)•) - (..((..)•)) + (.(•(••)•)) " (•(•(••))•) 
+ ((•(—))•) " ((•(••)•)•) + (((—)•)•) " (((••)••)•)• 
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Figure 3. An closed edge path of length 8 in K 5 defining d(fi^). 

Let us indicate how we obtained the above formulas. We observed first that the degree- 
one subspace r(/x 2 , £*3)(5)i C r(^ 2 ,/x 3 )(5) is spanned by Decompositions of two /i 2 's and one 
fjLs, i.e., in the bracket language, by nested bracketings of five »'s with two binary and one 
ternary bracket. These elements are in one-to-one correspondence with the edges of the 5th 
Stasheff associahedron K 5 shown in Figure 0, see flT7|, Section II. 1.6]. 

Let x e G r(yU 2 , A*3)(5)i be the element indexed by an edge e of K 5 . Clearly d(x e ) = x a + Xb, 
where a, b are the endpoints of e and x a ,Xb G r( / u 2 )(5) the elements given by the nested 
bracketings of five «'s with three binary brackets corresponding to these endpoints. We 
concluded that the <9-cycles in r(/z 2 , /i 3 )(5)i are generated by closed edge-paths of even 
length in K 5 ; the cycle corresponding to such a path P = (ei, e 2 , . . . , e 2r ) being 

l<i<2r 

Examples of these paths are provided by two adjacent pentagons in K 5 such as the ones 
shown in Figure [| There are also three edge paths of length 4 given by the three square faces 
of K 5 , but the corresponding cohomology classes have already been killed by the cMmages 
of the compositions /i 3 /i 3 , i — 1, 2, 3. We showed that there are four linearly independent 
edge paths of length 8 that, together with the three squares, generate all edge paths of even 
length in K 5 . The generators n\, //§, n\ correspond to these paths. 
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Also for a > 6 the 1- dimensional <9-cycles in r(/z 2 , ^3, n\, n\, n\, /x|)(a)i are given by closed 
edge paths of even length in the associahedron K a but one can show that they are all 
generated by the squares and the images of the paths as in Figure [| under the face inclusions 
K 5 ^ K a . Therefore (r(/x 2 , A* 3 , fJ*l, f4, f4i /4)> d ) is acyclic in degree 1, so /4,^|,a4/4 are 
the only degree two generators of the minimal model of Ass. 

From the above description of the minimal model of Ass one easily gets the relevant part 

of the complex defining the deformation cohomology of an anti-associative algebra A = 
(V, n). One has 

-C 1 ~(A;A) = Hom(V,V) 

- C 2 ~(A; A) = Hom{V m , V) 

- C 3 ~{A; A) = Hom{V m , V), and 

- C~ s (A; A) = Hom(V m , V) © Hom(V m , V) ® Hom(V m , V) ® Hom(V m , V). 
Observe that C P ~(A A) Bt = C P ~(A; A) for p = 1, 2, 3, while CV(A; A) consists of 5-linear 

Ass .4ss .Ass 

maps. The differential <5 P agrees with 5 P t for p = 1,2 while, for g G C~(v4; A), one has 

5 3 (S) = (^9),^), 51(g), 51(g)), 

where 

Sl(g) (a, 6, c, <i, e) := a/(6, c, c/e) — /(a, 6, c(de)) + (ab)f(c, d, e) — f(ab, cd, e) 

+ f(ab, c, d)e — f((ab)c, d, e) + f(a, 6, c)(de) — f(a, be, de), 
5l(g)(a, b, c, d, e) := f((ab)c, d, e) — f(ab, c, d)e + f(a, b, cd)e — f(a, b(cd), e) 

+ af(b, cd, e) — f(a, b, (cd)e) + (ab)f(c, d, e) — f(ab, c, de), 
5l(g)(a, b, c, d, e) := f(a, be, de) — af(bc, d, e) + f(a, (bc)d, e) — a(f(b, c, d)e) 

+ f(a, b, cd)e — f(ab, c, d)e + (/(a, b, c)d)e — f(a(bc), d, e), and 
5\(g)(a, b, c, d, e) := f(ab, cd, e) — f(a, b, (cd)e) + af(b, cd, e) — f(a, b(cd), e) 

+ (af(b, c, d))e — f(a, be, d)e + (f(a, b, c)d)e — f(ab, c, d)e, 



for a, b, c,d,e£ V. The following proposition follows from (TT2], Section 4]. 

Proposition 19. The cohomology H~ (A; A) governs deformations of anti- associative al- 
gebras. This means that H~(A;A) parametrizes isomorphism classes of infinitesimal de- 
formations and H~(A;A) contains obstructions to extensions of partial deformations. 
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6. Free partially associative n- algebras 

In this section we describe free partially associative algebras in the situation when the 
corresponding operad is Koszul. We thus fill in the gap in the proof of |7], Theorem 13] and 
extend Gnedbaye's description of free p^4ss^-algebras to all cases when d and n have the 
same parity. 

Let pAss d (V) be the free pAss ^-algebra generated by a graded vector space V. It obviously 
decomposes as 

P Ass n d (V) = @pAss n d (V) lJ 

l>0 

where pAss d (V) l C pAss d (V) is the subspace generated by elements obtained by applying 
the structure n-ary multiplication \i to elements of V Z-times. For instance, pAss d (V) = V 
and pAss n d {V) 1 = V® n . 

Denote by T™, I > 1, the set of planar directed (= rooted) trees with l(n— 1)+1 leaves whose 
vertices have precisely n incoming edges (see [16|, Section 4] or jH], II. 1.5] for terminology). 



We extend the definition to I = by putting Tq := { | }, the one-point set consisting of the 
exceptional tree with one leg and no internal vertex. Clearly, each tree in T™ has exactly I 
vertices. For each / there is a natural epimorphism 

(13) u : 77 x V &{n - 1)+1 -» pAss n d {V) l 

given by interpreting the trees in T™ as the 'pasting schemes' for the iterated multiplication \i. 
More precisely, if T £ and vi, . . . , i^( n _i)+i G V, then 

u(T x (vt, . . . , u/(„_i )+ i)) G P Ass r ^V) l 

is obtained by decorating the vertices of T by fi, the leaves of T by elements v i, . . . , Vi( n -i)+i, 
and performing the indicated composition, observing the Koszul sign rule in the nontrivially 
graded cases. 

Let S" be the subset of T" of trees having the property that the first incoming edge of each 
vertex is a leaf. Therefore §[} = Tq = { | }, S" is the one-point set consisting of the n-corolla 



and So has n — 1 elements 



, 2 < % < n. 

ith leaf 
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It is clear that, for I > 3, $f consists of trees of the form 




(14) 



where Si G for 2 < % < n and li + • • • + l n = I — 1 . The main result of this section is 

Theorem 20. Assume that n and d are of the same parity, so the operad pAss 1 ^ is Koszul 
by Theorem^. Then the restriction (denoted by the same symbol) 

(15) u : x v &(n - 1)+1 — ► pAss n d {V) l 

of the epimorphism (113) is an isomorphism, for each I > 0. 



Proof. Axiom (0) for partially associative algebras implies that each iterated multiplication 
in pAss^(V) l can be brought into a linear combination of multiplications with the pasting 
schemes in S™, i.e. that the map ( |I5| ) is an epimorphism. Let us prove this statement by 
induction. 

There is nothing to prove for I = 0, 1. Assume that we have established the claim for all 
< I < k, k > 1, and prove it for I = k. Let /it be an iterated multiplication with the 
pasting scheme T e 7%. There are two possibilities. The first case: the tree T is of the form 



(16) 




for some Tj G T^, 2 < i < n, with I2 



+ l n = k-l. Then 



where //^ denotes the iterated multiplication with the pasting scheme Tj. By induction, 
each ht 2 i ■ ■ ■ 1 ^T n is a linear combination of iterated multiplications whose pasting schemes 
belong to the subsets $f 2 , . . . ,§f n , respectively. The observation that the tree (0) belongs 
to S£ if Ti G for each 2 < i < n completes the induction step for this case. 

In the second case, the tree T has the form 




where G 7^ for 1 < % < n, k H ^ l n = k - 1 and h > 1. Now 
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and we may assume, by induction, that T, e for each 1 < i < n. In particular, T\ is as 
in (0) with e Sp , 2 < j < n such that ^ H t-l' n = h - 1, thus 

By (0), one may replace the factor /i(/i <g> H®" -1 ) by the linear combination 

i=2 

which brings /x^ also in the second case to the desired form and finishes the induction step. 

To prove that the map it is an isomorphism, it suffices now to compare the dimensions 
of x v® l( - n -^ +1 and pAss n d {V) v It follows from the description JTT|, Proposition II.1.25] 
of the free operad algebra that, for each I > 0, 

pAss n d (V) l * P Ass n d (l(n - 1) + 1) ® S Kn _ 1)+1 y®'^- 1 )+ 1 . 



Theorem [20] will thus be established if we prove that 

S? := card(Sf) equals A? := _ ^ + ^ tim{pAss n d {l{n - 1) + 1)), 



for each I > 0. It easily follows from (|TJ) that the sequence {S7}z>o is determined by the 
recursion Sq = 1 and 

(17) S»:= S? 2 ..-S?Jorl>l. 



0<h,- ,ln<l-l 
l 2 +-+ln-l=l-l 



In Proposition pl| below, which is of independent interest, we prove that the sequence {^4"}z>o 
satisfies the same recursion. This finishes the proof. □ 

Recursion ([17]) appeared, with pf n ~ > in place of SJ 1 , in [[j], Section 3.4]. Theorem [2C] gives 
a realization of free p^lss^-algebras in the Koszul case (n = d mod 2) by putting 

pAss n d {V) := 0§™ x v &{n - l)+l . 

l>0 

We leave as an exercise to describe the structure n-ary multiplication of pAss d (V) in this 
language, see [^]. 

Proposition 21. The Poincare series of the operad pAss d is, in the Koszul case (with n 
and d of the same parity), given by 

(18) g pAss n{t) = £(-l)^(n-i) + i 

l>0 

where the coefficients {Af}i>Q are defined recursively by Aq := 1 and 

(19) Al:= Al-..Alforl>\. 

0<l 2l - ,ln<l-l 
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Proof. One can easily check that the recursive definition ([19]) of the coefficients of f(t) := 
QpAss^if) is equivalent to the functional equation 

fit) = t (i + (-lr/w" -1 ) 

which in turn immediately implies that f(t) is the unique formal solution of 

9tAss- d+n _ 2 (-f(-t)) =t, 
where the Poincare series gtAss n _ d n _J$) is as m the first line of (|5|) because —d + n — 2 is 



even. Since we are in the Koszul case, the above display means, by Theorem 12, that f(t) is 
the Poincare series of (L4ss" d+n _ 2 ) ! = pAss d . This proves the proposition. □ 

The description of the Poincare series of pAss d for n and d of the same arity given in 
Proposition [21] implies that the Poincare series of pAss d for d odd equals 

^(*) = E(- 1 ) I ^ ( "" 1)+1 - 

l>0 



with {yl™};>o having the meaning as in ([jj 



Example 22. Using Matematica, we calculated initial values of the series {Af}i> as Aq — 1, 
A\ = 1, A\ = 2, A\ = 5, A\ = 14, A\ = 42, A% = 132, A 3 7 = 429, A 3 S = 1 430, = 4 862, 
Af = 16 796, &c. 

Remark 23. In the non-Koszul case (n and d of different parity), the map (fL5|) of The- 
orem 20, while always being an epimorphism, need not be a monomorphism. This means 
that there may be "unexpected relations" in the free algebra pAss^{V) and Gnedbaye's 
description of free partially associative n-algebras is no longer true. 

For instance, while 5*| (the dimension of S3 for n = 3) equals 5, the dimension of pAssl(7) 
equals 7! • 4, so pAssl(V)3 has one copy V® 7 less than S3 x V® 7 . Therefore the map ( p3|) 
has, for n — 3, d — and / = 3, a nontrivial kernel. The Poincare series of pAss^ is was 
calculated in [§] as 

0M"§(*) = ^ + ^ 3 + 2t 5 + 4t 7 + 5t 9 + 6t n + 7t 13 + ■■■ . 
7. Open problems 

The first question which our paper leaves open is the Koszulity of the operads tAss 1 ^ with 
d odd and n > 8. The method used in the proof of Proposition [17] does not apply to these 
cases and indeed, our numerical tests mentioned in Remark [18] suggest that it may happen 
that all coefficients in the formal inverse of t — t n + t 2n ~ l are non-negative. 

Even if this happens, it would not necessarily mean that the operad tAss^ is Koszul, only 
that subtler methods must be applied to that case. For instance, one may try to compare 
the coefficients of this formal inverse to the dimensions of the components of the dual operad 

(tAss n d y. 
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Understanding these components is, of course, equivalent to finding a basis for the free 
partially associative algebras in the non-Koszul cases. This problem was solved, in |J, for 
free p^tssg-algebras, for n > 4 it remains open. 

The last problem we want to formulate here is to find more about the minimal model of 
the anti- associative operads Ass, or even to describe it completely. As far as we know, no 
complete description of the minimal model of a non-Koszul operad is known. Since Ass is 
the simplest non-Koszul operad, it is the first obvious candidate to attack. A related task 
is to find as much as information about minimal models of the remaining non-Koszul ra-ary 
operads as possible. 
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